#define _CRT_SECURE_NO_WARNINGS


//#include <stdio.h>
//int IsPrime(int a)
//{
//	int i = 2;
//	for (;i<a;i++)
//	{
//		if (a % i == 0)
//		{
//			return 0;
//		}
//	}
//	return 1;
//}
//int main()
//{
//	int i = 0;
//	for (;i<=100;i++)
//	{
//		if (IsPrime(i) == 1)
//		{
//			printf("%d\n", i);
//		}
//
//	}
//	return 0;
//}

//#include <stdio.h>
//void new_line()
//{
//    printf("hehe\n");
//}
//void three_line()
//{
//    int i = 0;
//    for (i = 0; i < 3; i++)
//    {
//        new_line();
//    }
//}
//int main()
//{
//    three_line();
//    return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	//int a = strlen("12345");
//	
//	
//	printf("%d", strlen("12345"));
//	
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	printf("%d", printf("%d", printf("%d", 43)));
//	return 0;
//}

//#include<stdio.h>
//int a;
//int main()
//{
//	printf("%d", a);
//	return 0;
//}
//int a = 10;

//#include<stdio.h>
//int A();
//int main()
//{
//	int a = A(2);
//	printf("%d",a);
//	return 0;
//}
//int A(int x)
//{
//	int z = x;
//	return x;
//}

//#include<stdio.h>
//int main()
//{
//	int a = 10;
//	int b = 20;
//	int c = Add(a, b);
//	printf("%d\n", c);
//	return 0;
//}
//
//int Add(int x, int y)
//{
//	return x + y;
//
//}

//#include<stdio.h>
//int main()
//{
//	int a;
//	scanf("%d", &a);
//	getchar();
//	return 0;
//}

//#include<stdio.h>
//void P(unsigned int a)
//{
//
//	if (a > 9)
//	{
//		P(a / 10);
//	}
//	printf("%d ", a % 10);
//}
//int main()
//{
//	unsigned int a;
//	scanf("%u", &a);
//	P(a);
//	return 0;
//}

//#include<stdio.h>
//int SL(char* arr)
//{
//	if (*arr != '\0')
//	{
//		arr++;
//		return(1 + SL(arr));
//	}
//	return 0;
//}
//int main()
//{
//	char arr[] = "abcdef";
//	printf("%d", SL(arr));
//	return 0;
//}

//#pragma comment(lib,"Add.lib")
//#include<stdio.h>
//int main()
//{
//	int a, b;
//	scanf("%d %d", &a, &b);
//	printf("%d", Add(a, b));
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int i = 1;
//	int o = 1;
//	for (;i<=n;i++)
//	{
//		o *= i;
//	}
//	printf("%d", o);
//	return 0;
//}

//#include<stdio.h>
//int Factorial(int x)
//{
//	if (x>0)
//	{
//		return  x * Factorial(x - 1);
//	}
//}
//int main()
//{
//	int n;
//	scanf("%d", & n);
//	printf("%d",Factorial(n));
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int a = 1, b = 1, c = 2;
//	int n, d;
//	scanf("%d", &n);
//	if (n >= 3) {
//		for (; n >= 3; n--)
//		{
//			c = a + b;
//			a = b;
//			b = c;
//		}
//	}
//	else if (n <= 2)
//	{
//		c = 1;
//	}
//	printf("%d", c);
//	return 0;
//}

//#include<stdio.h>
//int count = 0;
//int Fib(int n)
//{
//	if (n == 3)
//		count++;
//	if (n > 2)
//	{
//		return Fib(n - 1) + Fib(n - 2);
//	}
//	else if(n <= 2)
//	{
//		return 1;
//	}
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	printf("%d\n", Fib(n));
//	printf("%d", count);
//	return 0;
//}